Up to 145 pilot whales have died in a mass stranding in a remote part of New Zealand, with authorities saying Monday they made the "heart-breaking" decision to euthanise dozens that lay stricken on the shore.